LOHD: Location-Oblivious Hybrid data Diffusion in wireless sensor networks

Data-centric design has been widely adopted in wireless sensor networks thanks to its efficiency, as PUSH and PULL are two common data dissemination algorithms for such networks. The two algorithms work well with only a few sources or a few sinks, respectively. However, when there are many sources and many sinks, both of them become inefficient. In this paper, we take advantage of these two algorithms, and propose a novel Location-Oblivious Hybrid PUSH–PULL data Diffusion (LOHD) algorithm, which suits a wide range of network settings. Different from most of the existing approaches, LOHD does not rely on any location information, as it adaptively selects an ultra-node in the middle of sources and sinks through a well-controlled flooding, and the ultra-node establishes and maintains the gradients between sources and sinks. LOHD also incorporates enhanced PUSH and PULL to deliver messages along the gradients instead of flooding. We model and analyze the algorithms and perform extensive simulations. The results show that LOHD performs much better than both PUSH and PULL, particularly when the number of sources and sinks increases. We also show that the initialization overhead well resists to such increase, and thus LOHD is highly scalable. 2008 Elsevier B.V. All rights reserved.